Efficient Sampling Set Selection for Bandlimited Graph Signals Using Graph Spectral Proxies
نویسندگان
چکیده
منابع مشابه
Spectral Domain Sampling of Graph Signals
Sampling methods for graph signals in the graph spectral domain are proposed. Conventional sampling of graph signals can be regarded as sampling in the graph vertex domain, but it does not have desired characteristics in regard to the graph spectral domain. Downand upsampled graph signals by using our methods inherit the frequency domain characteristics of sampled signals defined in the time/sp...
متن کاملLocal measurement and reconstruction for noisy bandlimited graph signals
Signals and information related to networks can be modeled and processed as graph signals. It has been shown that if a graph signal is smooth enough to satisfy certain conditions, it can be uniquely determined by its decimation on a subset of vertices. However, instead of the decimation, sometimes local combinations of signals on different sets of vertices are obtained in potential applications...
متن کاملEfficient eigen-updating for spectral graph clustering
Partitioning a graph into groups of vertices such that those within each group are more densely connected than vertices assigned to different groups, known as graph clustering, is often used to gain insight into the organisation of large scale networks and for visualisation purposes. Whereas a large number of dedicated techniques have been recently proposed for static graphs, the design of onli...
متن کاملOn sampling theorems for non bandlimited signals
It is well-known that certain non bandlimited signals such as splines can be reconstructed from uniformly spaced samples similar to bandlimited signals. This usually requires noncausal IIR filters. We revisit this result and consider extensions such as derivative sampling theorems and pulse sampling theorems. It turns out that spline-like signals can often be reconstructed from joint sampling o...
متن کاملObject Graph Isolation with Proxies
More and more software systems are now made of multiple collaborating third-party components. Enabling fine-grained control over the communication between components becomes a major requirement. While software isolation has been studied for a long time in operating systems (OS), most programming languages lack support for isolation. In this context we explore the notion of proxy. A proxy is a s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal Processing
سال: 2016
ISSN: 1053-587X,1941-0476
DOI: 10.1109/tsp.2016.2546233